
public class fib {// 主函数，用于测试两种不同的斐波那契数列计算方法
    public static void main(String[] args) {
        timetool.check("fib1", new timetool.Task() {
       public    void execute() {
                System.out.println(fib1(30));
            }
        });
        timetool.check("fib2", new timetool.Task() {
            public    void execute() {
                System.out.println(fib2(30));
            }
        });
    }
    public static int fib1(int n) { // 使用递归方法计算斐波那契数列的第n项
        if (n <= 1)return n;
        return fib1(n - 1) + fib1(n - 2);
    }
    public static int fib2(int n) { // 使用迭代方法计算斐波那契数列的第n项
        if (n <= 1) return n;
          int first = 0;
          int second = 1;
          for (int i = 0; i <n - 1; i++) {
              int sum = first + second;
              first = second;
              second = sum;
          }
          return second;
    }
}
